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Stack and queue 


ما هو المکدس ffStack‏ 
هو احد هياكل البيانات ء الاكثر سهولة ء يستخدم بكثرة في alle‏ الحواسيب : مترجمات › الات 
حاسبة ء المعالجات و...الخ. 


ومفهومها بسيط جدا « ادرس المثال الاتي: 


تخيل ان لدينا مجموعة من الاطباق "الصحون" ء مرصوصة فوق بعضها .اي صحن وفوقه واحد 
اخر الى ان نصل الى اخر صحن. 

الان لكي نضيف صحن اخر الى المجموعة ‹ يجب ان نضعه على رأسهم ‹ يعني اعلى شيء top‏ 
واذا اردنا ان نسحب اي عنصر › يجب ان نسحب الذي فوقه اولا. 

اي لا تستطيع سحب الصحن الرابع مثلا دون ان نسحب الصحون التي تقع فوقه ء والا ستنكسر 
الصحون. 

مثلا اذا اردنا سحب الصحن الثاني ء يجب ان نسحب كل الصحون التي تقع فوقها » да‏ نصل الى 
الصحن الثاني و نسحبه cc‏ وتكون المجموعة الجديدة مكونة من الصحن الاول فقط › وذلك لاننا 
سحبنا كل الصحون التي تقع فوقها. 

ويتضح المثال بهذا التعريف: 

المكدس هو عبارة عن فكرة "طريقة" تطبق على المصفوفة "ليس في كل الحالات « ولكن 
سنستخدم المصفوفة cc "ША‏ بحيث ان ادخال العناصر يتم من Де)‏ "كما في illa‏ الصحون" с‏ 
وكذلك سحب العناصر يتم من اعلى. 

وذلك على خلاف المصفوفة العادية ء مثلا اذا ادخلنا في اي مصفوفة العناصر 

.۱١ ٣۸ ء٦‎ t 2م‎ 

واردنا عرضها على الشاشة فان النتيجة هي: 

۵2ء ٠ 8 ١»‏ 10اي على نفس ترتيب الادخال. 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


ولكن اذا ادخلنا الاعداد السابقة في مكدس aes.‏ عناصر المكدس على الشاشة . فالنتيجة 
هي: 
0 6 » 4 » 2اي على عكس ترتيب الادخال. 


اي ان العنصر الداخل الى المكدس اولا ء هو الذي سيخرج في الاخیر 

والعنصر الداخل الى اعلى المكدس ‹ هو الذي سيخرج Ма‏ 

Last їп First Out 

لذلك تجد Laila‏ مع المكدس هذه العباره ‹ وتختصر ب LIFO‏ 

خلاصة : 

*المكدس هو عبارة عن هيكل بيانات. 

يتم تطبيق المكدس من خلال المصفوفات او من خلال القوائم المرتبطة "سنتحدث عنها لاحقا" 
*يتبع المكدس مفهوم LIFO‏ اي العنصر الذي يدخل في الاخير ء هو الذي يخرج اولا. 
*لادخال عنصرفي المكدس يجب ان نضعه فوق اعلى عنصر. 

كيف سنعرف ان العنصر هو اعلى ام لا ؟ 


سنحتاج الى مؤشر للمصفوفة ме"‏ صحيح " ء وذلك لكي نعرف من هو اعلى عنصر « وليكن 
اسمه. م160 

في الحقیقة top‏ ليس مؤشر pointer‏ وانما هو عدد int‏ ء ولكن نستخدمه كدليل الى العنصر 
الاعلی في المصفوفة . يعني اذا كان عندي مصفوفة من ٠١‏ عناصر › والمستخدم ادخل А‏ اول 
عنصرين c‏ فان المتغير [0]سيحمل القيمة ١‏ . دلالة على ان العنصر الثاني هو اعلى عنصر. 
*عملية ادخال العنصر الى المكدس ‹ تسمى push‏ » والتي تعني دفع العنصر الى اعلى المكدس. 
*عملية سحب العنصر من المكدس ‹ تسمى рор‏ 


اعتقد ان المفهوم اتضح قليلا ء٠‏ والكود هو خير الكلام cc‏ ما" قل و دل" 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


two operations‏ حتى الان لدينا عملتین وهم 
عملية ادخال العناصر الى المكدس وسميناها push‏ 
عملية اخراج العناصر من المكدس وسميناها рор‏ 


العملية push‏ تق تقوم تقوم بادخال العنصر الی المکدس cc‏ هذا العنصر سيقوم المستخدم بتمريره الى 
()push4!‏ 

اي اذا اردنا ادخال العنصر V‏ مثلا الى المكدس ء كل ما علينا هو استدعاء الدالة وتمرير العنصر V‏ 
اليها كالاتي: 


كود: 

| push(7); 

العملية الاخرى وهي рор‏ تقوم بسحب العناصر من المکدس ءء ولتنفيذ هذه العملية يجب ان 
تستدعي الدالة 

popl)‏ ووضع متغير لكي يحمل Аад‏ العنصر الذي تم سحبه من المكدس» بهذا الشكل: 


E كود:‎ 


i = | | B تب‎ 
4. pop айм S«k Лаа A pu he dint TA 
B ^^ END puk e} 
Input: Top — M ikem of car pe 
20۲۵۵۷۳۳۰6 ШК, ijem e wil 7 kad а fo position 


Pi кй: ` I pash ah bi hhm | 
беа. IF stack is nor empu hen "ELE 0 
9 "oi " Beini ү او‎ 5 ng fall bhen 
0 Beain: VP < seize al ha 
f = ikom ді ну Тор. 04 

decrement р m one ШЫН Th b یں‎ e 
— bnd له‎ ¢ ш “Ны Tp 
е 1 


Display C emph"). | [б 05 ' ("кей 7 ч 
Ena ااا و‎ дй ۷۷ 


۳ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


: أمثدة على‎ YalStack 


الداخل У‏ الخارج اخيرأ(الداخل اخْرُ الخارج اولاً) 
برنامج يقوم بعمليةعملية الادخال والاخراج : 


Hinclude«iostream.h» 

Hinclude«conio.h» 

البرنامج على عالمي كمتغير سور حم عرفناء int size-10;//sUA‏ 

1- با التوب وهيئناء10حجمها مصفوفة عرفناء / / 1--00+ int a[10],‏ 
الاخراج Alla‏ عرفناء//()م0م int‏ 

void push(int[],int);//sU^ عرفناء‎ Alla داخلهاء موقعين وعرفناء‎ 
main ( ) : تہ‎ ойсо 

1 Хад لن‎ 

7 البرنامج في استخدامها لغرض متغيرين عرفناء// وا و1 int‏ 
بلشرط m"‏ كعداد ويستخدم 194 5 عمل يتم Ғог(і=0;1<5іғе;і++) / /ғЧА‏ 
{ 

cout<<"Enter the item push pleas\n"; 
cin»»k;//exeU& Jus البینات‎ 

البوش Alla‏ الى المدخلة العناصر تضمين يتم push(a,k);//$sU^‏ 
} 

ا BAD‏ يمور کعداد ويستخدم دوارة عمل يتم for(i=0;i<size;i++)//sUa‏ 
البوب دالة استدعاء يتم اهناء // و cout<<"\nThe elemant pop\n"<<pop()<<" ٠0"‏ 
الشاشة ايقاف بعمل getch();)//as‏ 

void push(int a[],int هاذة//(!‎ ¿Ma البوش‎ 

1 

if(top==size-1)// فان 1-الحجم يساوي التوب اذاكان شرط‎ чыз dt da: 

cout<<" FULL STACK"; еф 

فيتم تمتلی لم الستاك else//)3‏ 

بواحد التوب زيادة يتم هناء// 15 -[1م0+++]3 

} 

البوش دالة//)4()م0م int‏ 

الصفر من اصغر التوب کان اذا يتم if(top«0)//*UA‏ 

خالية الدالة فنن// cout<<"EMPTE STACK";‏ 

else//& يتم‎ 

بواحد توب ال نقصان// :1--31100 return‏ 


} 


KKK K K K K K K Ж‏ وا a‏ سس А‏ رت وی وو وت 


باضافة ستاك فارغة بعد ذألك یقوم البرنا 


ILL ١‏ السحجم pakiss‏ غالمي على البرتانع//:0 


АЈ قرفناا‎ 


#include <iostream> 
using namespace std; 
struct Node 

{ 

int Data; 

Node *Next; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


7 
Node* InitStack(Node *S) 


NULL; 
return S; 
} 
bool IsEmpty(Node *S) 
1 
if (S == NULL) 
return true; 
else 
return false; 


Node* Push(int x, Node *S) 
( 

Node *P = new(Node); 

P -> Data x; 

P -> Next S; 


return S; 
} 
int Top(Node *5( 
( 
if (!IsEmpty(S)) 
return S->Data; 
else 
cout<<"Stack empty ..."; // un derflow 


} 
Node* Pop(Node *5( 


( 
if (!IsEmpty(S)) 
( 


Node *P = S; 

S = S ->Next; 

delete P; 

return S; 

} 

else 

cout<<"Stack empty ..."; 


void main() 


Node *S; 
S = InitStack(S); 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


Push(10, S); 
Push(5,S); 
Push(2,S); 
Pop(S); 

hile (!IsEmpty(S)) 


cout<<Top(S)<<"Nt"; 
S=Pop(S); 
} 


cout<<end1; 


} 


¥ که K R‏ به FK‏ اه 9F‏ اد F‏ د به به د K‏ ود به د به د OF‏ به ېه 9F‏ به د اه د به د به اه به اد به اه به 3F‏ په ЖЖЖ SK‏ اه که Y ۴ 6 K‏ / / 


برنامج_يقوم بعملية الادخال والاخراج وعملية العرض: 


#include<iostream.h> 
#include<conio.h> 


const int size-5; 
int stack[size]; 
// 
int empty() 
if(top==0) 


int full() 
) if(top==size) 
return 1; 


void push(int x) 
{ if(!full()) 
stack[top++]=x; 
else 
cout<<"the stack is fullNn"; 


int pop() 
( if(!empty()) 
return stack[top--]; 
else 
cout<<"the stack is emptyNn"; 


void show() 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


(if(!empty()) 
for(int i=0;i<top;i++) 
cout<<stack[i]<< 


" n, 
و‎ 


cout<<"1-addNn"; 
cout<<"2-pop\n"; 
cout<<"3-showNn"; 

cin>>op; 

switch(op) 

{ case 1: int x; 
cout<<"input valNn"; 
cin»»x; 
push(x); 
break; 

case 3 : show(); 
break; 
case 2: int y -pop(); 
cout««"AnThe delete of stackMn"««y; 
break; 


Jwhile(op !=0) ; //епа while 
getch(); 
)//The End 


ГЈ F ?F * * 3k EIR RF FF SF FF SF F FF EF به به اه‎ SR به د به ود‎ k به د‎ FF SF SF SF SF E SF SF K FF FF FK FK K 


برنامج يقوم بعملية الادخال والاخراج استخدمنا فی هاذا المثال :struct‏ 
#include<iostream.h>‏ 
otot ЕЕЕ а ааа‏ پر کا 7 


const int size-5; 

П ده وره‎ ЕЕЕ ЕЕЕ ЕКЕ ЕЕЕ وو وت و دس‎ 
struct stack 

(int top; 

int item[size]; 

}р5; 

о سوه ههه سه پوت پت ییا‎ 
void initial(struct stack *ps) 
(ps-»top--1; 

cout««ps -»top; 


ИЕ پ چاو د مهد‎ REOR OE RE پت‎ КЕРЕЕК ЖЕКЕ 


void push(struct stack *ps,int m) 
(if(ps-»top«(size-1)) 
((ps-»top) e*; 
ps-»item[ps-»top]-m;) 
else 

cout««"fullin";) 
A / * F E E F ook а ope ook dee ЖЖ ЖЖЖ ROF ЖЖЖЖ 


void pop(struct stack *ps) 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


(if(ps-»top»(-1)) 
(cout««ps -»item[ps -»top]««end1; 
(ps-»top)--;) 
else 
cout««"emptyNn" ; 


f/ /( ٧ ۴ ek po ope ok dee eoe ee e eee 

int main() 

1 

int п, op; 

initial(&ps); 

001 
cout<<"chose 1 to push and 2 to рор\п"; 
cin>>op; 
switch(op) 
(case 1:; 
(cin»»n; 
push(&ps,n); 
} 
break; 
case 2: 


pop(&ps); 

break; 

default: 

cout««"error"; 

J)while(op!z3); 
return 0; } 


هاذا البرنامج باستخدام ال :Dynamic Stack‏ 


#include<iostream.h> 
//Dynamic Stack ال باستخدام البرنامج هاذا‎ 
ГКК 


struct 6 


{ 


int data; 
node*next; 


/ دیس نه پیا‎ 
void push(int c) 


( 
if(top==NULL) 


node*p=new node; 
p->data=c; 
p->next=NULL; 
top=p; 


else 


node*p=new node; 
p->data=c; 
p->next=top; 
top=p; 


ویو ویو وو k hok‏ مسا 


int pop() 
{ 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


node*p=top; 
int x=p->data; 
top=top->next; 
delete p; 
return x; 


while(x>-1) 

push(x); 

cout<<"Enter the element\n"; 
cin»»x; 


) 
while(top!zNULL) 


{ 
cout<<"delete the element\n"<<pop()<<endl; 


} 
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اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


: Queue ثانيا:‎ 

ما هو : Queue‏ 

هو عبارة عن هيكل بيانات يستخدم لتخزين البیانات من اجل معالجتها بحیث ان العنصر الذي يدخل 
اولا للطابور يتم معلجته اولا والعنصر الذي يدخل في الاخر هو الذي يتم المعالجة له في الاخر . 


مثال على الطابور او الكيو :۔ 

خلينا نؤخذ مثال طابور التأشيرة في المطار مثلا في فترة الصبح لما يكون فيها زحمة المسافرين 
ولنفرض انو واحد من موظفين المطار يأتي متأخر على المطار ولما دخلها تفجأ في الزحمة 
الموجودة هناك فحاول انو يتجاوز المسافرين لحتي يدخل على مكانه بس للأسف ما قدر يدخل 
عارفين ليش ؟؟؟؟ لانو في قانون في الطابور انو اي عنصر بيجي راح يصف في اخر الطابور 
وعملية الاضافة على الطابور بنسميها "اينكيو" وبعد فترة تحرك الطابور للامام لانو طلع واحد 
من المسافرين وحاسب فهي العملية وهي عملية الحذف نسميها "ديكيو "ومتل هاذا لما ياتي 
دور الموظف . 

هاذا الشكل العام للکیو: 1 


(L o| کلم | ہے‎ 9T سے‎ 


او مثل طابور استخدام الصراف الالي: 


في المثال السابق АЙА‏ المبدا الذي اتبعنا انه العنصر الذي يدخل في الاول يخرج في الاول وتسمى 


"فيرست اين فيرست اوت 
first in first out)‏ ( 


وبمعنی اخر ان عملية الاضافة تتم على العنصر الاخير والذي سوف نسمية في "رير "والحذف 
يتم على العنصر الاول والذي سوف نسمية "فرونت ". 


T‏ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


к. ملاحظة‎ 


. هو فرونت وهو العنصر الاول الذي تتم علية عملية الحذف‎ -:front 
هو رير وهو العنصر الاخير الذي تم اضافته وتتم عملية الاضافه عليه.‎ ۲ 


العمليات التي تحدث على كيو :۔ 


عملية الاضافة التي تحدث على الكيو وتسمى اينكيو** 
وعملية الحذف التي تحدث على المصفوفة وتسمى ديكيو** 
وتتكون الكيو من مصفوفه + دليلين وهما " رير + فرونت " . 


١٢١ Кш) оуу р Bom) ауу 
جه‎ — 


ان 


| 
e^ iij uen ۱ 
4— — “= 


//abdo.solh 
Hinclude«iostream.h» 
Hinclude«conio.h» 
int size-10; 

struct queue 

1 
int rear; 

int front; 

int ele[10]; 

Тауке жк ЕЕ :ههوو ږن وون‎ 
void 12111) queue*q) 

{ 
q->front=0; //front =Null; 
q->rear=-1; //rear=1; 


1 1 1 1 1 1 1 1 1 1 | 1 ا ردي رنه رر 


int insert ( queue*q,int e ) 
( 

if((q-»rear)»size) 
cout««"the queue is full Wn"; 
else 
(q-»rearzq-»rear-*1; 
q-»ele[q-»rear]-ze; 


) 


پد اید اد BOR‏ تید سو تد اعد هدږ وودد دود 


int delet( queue *0( 
( 
if(q-»rear « q-»front) 
(cout««"is empty Wn"; 

return 0;) 

else 

return q-»ele[q-»front*-4]; 

ЛЕККЕ КЕ مده نه وود هوو‎ SEN NOR IER NON 
void display( queue *0( 
{for(int izq-»front;i«-q-»rear;i-c*) 


cout««q-»ele[i]««end1; 
COUT روه هده هده د ددد د درو‎ e 


JEE EEE KAE ЕКЕЖ SR R Ek RR OR F KOR KOR SR FOR K Ж 


int main() 
اسم الطالب :- عبدا لرحمن يحي صلح‎ 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات‎ 


{initli(&q); 
int Z; 
int value; 
دوه ردد دود ودي‎ RE ملس‎ ERE 
while(1) 
( 
соиЕ<< "\п"; 
cout««"enter 1 to add to queue Nn"; 
cout««"enter 2 to delete to queue Wn"; 
cout««"enter 3 to display Mn"; 
cout««"enter 4 to exit An"; 
cin»»z; 
COUt«« f IOERIOR ORI S 
соиЕ<< "\п"; 
/ ددد مدد د‎ 194 
switch(z) 
( case 1 : 
cout««"Enter the number Nn"; 
cin»»value; 
insert(&q, value); 
break; 
case 2: cout««"you delete value "<< delet(&q)««endl; 
break; 
case 3: display(&q); 
break; 
case 4: exit(0); 
break; 


f/f 9 090309 SR a ook sk KOR SR edo qoos dob op eee 


} 


/ [E E ې‎ E 3k څې‎ ыды k نه ې‎ FRR FF FF SF FF SF FF SF КККК FF k FF FF FF FF FF FF FF SF SF k FF FF FF FF K 


برنامج یقوم بعملية الاسناد من داخل البرنامج من المصفوفة والعرض وهاذة الصورة تقوم بتوضيح عمل ال كيو: 


#include <iostream.h> 


#include <conio.h> pay ڪڪ ڪڪ ڪڪ‎ — M— ——— À ا ڪڪ ڪڪ ڪڪ‎ 
#define MAX 5 

class queue 14 Fnqueue( 1) 141 Enqueue() 141 

( — + — 

private: 


int t[MAX]; 
int rear; 
int front; 
public: 
queue() 


( 


1661618) (3 


front= dns 
rear-- 


) 

void del() и i 

: 7 4 06 اس‎ 
int tmp; 


if(front== 


Е‏ - عبدا لرحمن يحي صلح 
جامعة صنعاء ius)‏ الحاسوب وتکنولوجیا المعلومات 


{ 
} 


else 


cout<<"Queue is Empty"; 


for(int j=0;j<=rear;j++) 


if((j+1)<=rear) 
( 


tmp=t[j+1]; 
t[j]=tmp; 


rear--; 


if(rear==-1) 
front=-1; 
else 
front-0; 
} 


void add(int item) 


if(front==-1 && rear==-1) 
{ 

front++; 

rear++; 


rear++; 
if(rear==MAX) 


cout<<"Queue is FullNn"; 
rear--; 
return; 
} 
I 


t[rear]-item; 


void display() 
{ 
if(front!=-1) 


for(int i=0;i<=rear;i++) 
cout<<t[i]<<" و"‎ 
} 
else 
cout<<"EMPTY"; 
} 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


E 


int main() 
{ 

queue а; 

int data[5]={32,23,45,99,24}; 
cout<<"Queue before adding Elements: "; 
a.display(); 

cout<<end1<<end1; 


for(int i=0;i<5;i++) 


a.add(data[i]); 

cout««"Addition Number : "««(ir1)««" : 
a.display(); 

cout««endl; 


cout««end1; 

cout««"Queue after adding Elements: "; 
a.display(); 

cout««end1««endl; 


for(int i=0;i<5;i++) 


a.del(); 

cout««"Deletion Number : "««(ir1)««" : 
a.display(); 

cout««endl; 


} 
getch(); 
return 0; 


КЖК SR F بد‎ SF بد‎ SF به‎ k بد اد بد بد بد بد‎ k بد بد‎ OF k SR k k یلد‎ SF اد‎ ОК بد بد بد بد به ود ید یلد‎ ak R بد‎ R اد بد‎ F اد‎ R k بد اد‎ ОКК F ROF بد ېه بد‎ R R R 
الكيو ولحذف من الكيو وعرض العناصر:‎ 
#include <iostream.h> 
//#include<stdlib.h> 
#define size 10 
struct queue 
( 
int x[size]; 
int front; 
int rear; 
yq; 


/ / PF ې كلد‎ sk بد‎ sk ی اد بد ی اد بد بد اه‎ k اد‎ ak بد اد بد بد اه د بد‎ F R RR R R R 
void initilztion(struct queue *q) 
{q->front=0; 
q->rear=-1; 


} 


Жы بد بد بد بد بد‎ ak k k ak SR SR د‎ ы اه بد اه اه اد‎ ыды اد‎ дыдыды KOR R R 


void insert(struct queue *q,int е) 


T‏ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


cin»»value; 


if((q-»rear)»size) 

cout««"the queue is full An"; 
else 

(q-»rearzq-»rear-*1; 
q-»x[q-»rear]ze;) 


ff اه بد بد بد بد بد ېه بت‎ K اد اه اه‎ SR OR EROR بد بد بد‎ He بد‎ de eee k K k 


int delet(struct queue *0( 
( 
if(q->rear < q->front) 
(cout<<"is empty An"; 
return 0;) 
else 
return q->x[q->front++]; 


بپ R‏ یلد k k 9F RR‏ اد بد بد بد بد e‏ اد د بد ak‏ اد SR E‏ اه EROR‏ بد بد بد بد بد وا مر 


void display(struct queue *0( 
{for(int i=q->front;i<=q->rear;i++) 


cout<<q->xx[i]<<end1; 
COUT TST 


A J PF چاو تپ كلد‎ sk وو و پوپ‎ ak k ak د جو د یتو پوپ وو چو‎ k k وو چو‎ KF R R 


int main() 

(initilztion(&q); 

int z; 

int value; 

while(1) 

( 

cout««"MAn"; 

cout««"enter 1 to add to queue Nn"; 
cout««"enter 2 to delete to queue Nn"; 
cout««"enter 3 to display Wn"; 
cout««"enter 4 to exit An"; 

cin»»z; 

COUT مت‎ 1 - 

cout<<"Nn"; 

switch(z) 


f case 1 : cout<<"Enter the number Nn"; 


insert(&q,value); break; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


case 2: cout<<"you delete value "<< delet(&q)««endl; 


case 3: display(&q); break; 
case 4: exit(0); break; 


flag cirular queue add elements to flag circular queue and show them: 


#include<iostream.h> 
//#include<cstring.h> 
#define max 5 

struct queue 

( 

int data[max]; 

int front ; 

int геаг; 

int count; 

}qu; 


void initial() 

{ 
qu.front-zqu.rearzmax-1; 
qu.count-0; 

} 

void push )( 


if (qu.count>=max) 
cout<<"\t Circular Queue is FULL Mn Mn "5 
else 
( 
int info; 
cin»»info; 
qu.rear-(qu.rear-1)Xmax; 
qu.data[qu.rear]-info; 
qu.count++; 
} 

} 

int pop )( 

( 


if (qu.count==0) 
cout<<" Circular Queue Is Empty ١٣ و"‎ 
else 
( 
qu.front=(qu.front+1)Zmax; 
int d=qu.data[qu.front]; 
qu.count--; 
cout<< d ; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


} 
} 
int main )( 
( 
initial (); 
cout««" \t\t Please Enter The Flag CQueue Wn"; 


for ( int 1=0;1<тах;1++) 
( cout««" Nt"; 
push (); 
} 


cout<<" \t \t Queue after adding Elements : \n"; 


for (int m=0;m<max;m++) 
{ 

cout<<"Nt"; 

pop (); 

cout<<end1; 


} 


КЖК k اد‎ k به بد به به‎ k بې بد به‎ ОК k R به‎ k k SR ОК ОКК بې‎ k R > О R k R > aK F КК ККК FF ¥ 


برنامج يقوم بالاضافة والحذف والعرض و نسخ جميع محتویات 
المکدس Д)‏ مكدس اخر: 


#include <iostream.h> 
#include <conio.h> 

int full(int count, int size) 
1 return(count==size); 


int empty(int count) 
1 return count==0; 


void add(int que[],int &tail,int &count,int size,int val) 
( 
if(tail==size-1) 
tail=-1; 
//cout<<"inter valueNn"; 
//cin»»x; 
que[++tail]=val; 
count++; 


int del(int que[],int &head,int &count,int size) 
{ 
if(head==size) 
head=0; 
count--; 
return que[head++]; 
} 
void copy(int quel[],int que[],int size,int tail,int &taill,int &count,int 
&count1,int &head) 
í int i,t=tail,c=count; 
for(i=0;i<c;i++) 
add(que1,tail1,counti,size,del(que,head,count,size)); 


) 


۱۷ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


void show(int que[],int &head,int &count,int 
í int i,x=count; 
for(i=0;i<x;i++) 
cout<<del(que,head,count,size)<<" 
7 
void main() 
( int c; 
int count-0,tail--1,head-0; 
const int size-8; 
int que[size]; 
int counti-0,tail1--1,head1-0; 
// const int size-8; 
int quel[size]; 
do( clrscr(); 
cout««"1- 300١١" و‎ 
cout<<"2-delNn"; 
cout<<"3-copyNn"; 
cout<<"4-showNn"; 
cin>>c; 
switch(c) 
í case 1 : if(full(count,size)) 
cout<<"fullNn"; 
else 
) int x; 
cout<<"entr value\n"; 
cin»»x; 
add(que, tail,count,size,x); 
} 
break; 
case 2 : if(empty(count)) 
cout<<"emptyNn"; 
else 
cout<<del(que,head,count,size)<<"Nt"; 
break; 
case 3 : copy(que,que1,size,tail,tail1,count,count1,head); 
break; 
case 4 : show(que1,head1, count1,size); 
} 
getch(); 
Jwhile(c!-0); 
getch(); 


КЖК ЖОООК ОК КОК КК ОК ОКК ОКК О КОКОКО КК К КККК 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


/ / تو وو‎ K 3k ЖЖ مو په که‎ ж ЖЖЖ وو‎ ЖЖЖЖ ЖЖЖЖ F ود‎ 9F به به‎ 9F به به به به به‎ 9F به به‎ K FK به‎ HX په‎ OR 
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Linked 5 Linked list (1.1)ما هي‎ 
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Single Linked List [2] 
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T‏ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 
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اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 
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Double Linked List [3] 


Double Linked List (3.1)الصيغة العامة‎ 
Double Linked List إلى‎ Single linked list (3.2)تحويل عملیات‎ 


في الحقيقة آسف للطرح موضوع على АДА‏ جزئیین ولیس على عدة أجزاء ولذلك لأن فقرات الموضوع مترابطة 
جدا 

فيما بيناهما ویصعب فهمها في أوقات متباعدة نسيبا. 

إن شاء الله إذا فهمت هذا الموضوع سوف يسهل عليك الطريق للفهم بعض الخوارزميات الأخرى في تراكيب 
البيانات 

مثل Stack‏ و Queue‏ وغيرها التي سوف أكتب عنها في القريب العاجل. 


Linked List [1]مقدمة عن‎ 


(1.1)ما هي Linked list‏ 
هي باختصار شديد عبارة عن قائمة من البيانات مرتبطة مع بعضها البعض وغير محدودة الحجم. أي انك لا 
تحتاج 
للمعرفة ما عدد البيانات المراد إدخالها إلى القائمة. 
Linked 1151421(1.2)‏ 
لابد أنك استخدمت المصفوفات في العديد من برامجك وتجاربك. وكلما تعرف مصفوفة تحتاج للوضع حدود 
المصفوفة . 
ولکن؛ ماذا لو احتجت حتجت أو احتاج مستخدم البرنامج أن يضيف عدد من البيانات يزيد عن حجم المصفوفة ؟!!. 
Y‏ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


اظنك تعرف 

ماذا سوف يحدث. 

ممكن أن تحل المشكلة باستخدام المصفوفات باستعمال المؤشرات معها بنسخ المصفوفة الممتلئة إلى مصفوفة 
جديدة ذات axa‏ أكبرء و لکن مشكلة هذه الطريقة هي أنك Laila‏ تحقق من عدد العناصر هل تجاوزات حدود 
المصفوفة 

لكي تزيد المساحة لو احتجت لذلك. 

ولكن باستخدامك linked list‏ سوف يزيل عنك هم هذه المشكلة وتدخل البيانات كما يحلو لك (لكن لا تنسى 


وچ I‏ 
الذاکرۃء (لأنك لا تحتاج هل للمعرفة عدد البيانات المدخلة للقائمة فقط تقول للبيانات (حياكم الله القائمة 
قائمتكم) وهذا يعني بتعبير آخر عن linked list‏ كما يطلق عليها البعض على أنها مصفوفة ديناميكية. 


سوف يتم شرح الاتى في ما بعد وبالتفصيل : 
(1) إضافة عناصر إلى القائمة-: 


عند إضافة عنصر › نتبع آلاتي: 

أولا : نضع بيانات التركيب 

ШШ‏ : إذا كان هناك عنصر آخر نشئ تركيب جديد في الذاكرة بواسطة كلمة new‏ ونسند عنوان ذلك التركيب 
إلى 

المؤشر next‏ في العنصر الحالي. 

ثالثا : اما إذا كان العنصر الحالي آخر عنصر في ААЛА)‏ نسند للمؤشر МОШ š next‏ 


2-عرض عناصر القائمة-: 


الآن سوف نقوم للعرض عناصر القائمة ء وهي أن نقوم المرور على كل عنصر و طباعته بياناته. تتم العملية 
كالتالى: 


أولا : نتحقق من العنصر هل هو آخر عنصر في القائمة أما لا. 

ثانيا : إذا كان العذ العنصر الأخير نعرض البيانات ونتحرك إلى العنصر الذى بعده. 
يا : ادا کان : خير نعرض البيانات ونتحرك إ ي ب 
ثالثا : إذا کان العنصر هو العنصر الأخير نتوقف. 


3- تعداد ме‏ عناصر القائمة: 

а‏ أي عملية تعداد آخری c‏ أي نعرف عداد ومن ثم يزيد بمقدار واحد. تتم العملية التعداد كالتالي: 
أولا : نتحقق من العنصر هل هو آخر عنصر في القائمة أما لا, 

ثانیا : إذا كان العنصر لیس العنصر الأخير نزید العداد بمقدار واحد. 

ثالثا : إذا کان العنصر هو العنصر الأخير نتوقف. 


4- بحث عن عنصر فی القائمة: 

في هذه العملية نقوم في البحث عن عنصر من عناصر القائمة و تمم العملية كالتالي: 
أولا : نتحقق من العنصر هل هو آخر عنصر في القائمة أما لا. 

ثانيا : إذا كان العنصر ليس العنصر الأخير نتحقق من بيانات العنصر و بيانات البحث 
ثالثا : إذا كان بيانات العنصر مطابقة للبيانات البحث. نتوقف 

رابع : إذا كان بيانات العنصر غير مطابقة للبيانات البحثء نتحرك للعنصر التالي. 
خامسا : إذا كان العنصر هو العنصر الأخير نتوقف. 

5- ضافة في أول القائمة-: 


الآن نريد إضافة عنصر جديد في أول القائمة أي أن يكون العنصر الأول. وهذه العملية كالتالي: 
أولا : نقوم بإنشاء تركيب (عنصر) جديد و إضافة بياناته. 


۲ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


ثانيا : ثم نربط التركيب مع أول عنصر في القائمة 
ثالثا : نسند للمؤشر القائمة عنوان التركيب الجديد. 


Linked list 


Linked list: is a data structure wherein each element 


contains both a data value and a pointer to next 
element in the list. 


بعض 4 & ال linked list‏ مايلى : 


تقوم بترتيب العناصر فی SIME‏ 5 حتی ولو كانت عشوائية 

هنا لا نحتاج لمعرفة عدد البیانات المدخلة كما في المصفوفات التي نحدد عدد 
البيانات التي سوف ندخلها(نحدد حجم المصفوفة) لذالك يطلق على ال 

linked list‏ المصفوفات الديناميكية. 

قد يقول البعض كيف يتم ترتيب العناصر في الذاكرة حتى ولو كانت عشوائية؟ 


الجواب هو أن کل عنصر یقوم بحفظ موقع العنصر الذي يليه(الذي بعدة). 
وبتوضيح أكثر فلنرى مايلي: 


تدحا عاتمه „таза Баль‏ اتحاتحف — 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


ОЇ‏ سوف ندخل فی الجد 


هذه الصيغة العامة ل 
linked list-:‏ 


This is the pointer to the 


== ---4 م حا‎ л. 


struct nodeptr 


{ 


char info; 
struct node*next; 


j; 


سوف las‏ ألان بأهم العملیات في ال linked list‏ 


اولا : عملية إنشاء node‏ وإضافة بداخل ال node‏ الرقم 50: 
سيتم ذالك من خلال الخوارزمية التالیة: 


إنشاء cnew node‏ ثم وضع 
المؤشر f‏ عليها 


يقوم بوضع ذراع الغ ب null‏ إشارة بأنة šj‏ 
عنصر في القائمة 


في هذا المثال قمنا بإنشاء поде-‏ التالية: 


Initial(node*f) 
{ 

f-getnode( ); 
f-»link-null; 
f-^info-50; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


> а, 

bá مو‎ 

تاليا ¿ue‏ ربط ال Jsinode‏ القائمة: 

لدينا هذه ال node‏ ونريد ربط 1006 اجدیدة ووضعها إلا ولى في القائمة 


Insert B(node*f) 
{ 

node*c; 
c-getnode( ); 
с->іпѓо=40; 
c->link=f; 

f=c; 


) 


إنشاء ٧ node‏ ومن ثم وضع 


یقوم بنقل المؤشر ؟ إلى ال node‏ التي ربطناها 
بالقائمة التي أصبحت أول node‏ في القائمة 


ستكون القائمة كما يلي: 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


: عملية ربط node‏ وسط القائمة (لیس بأولها ولیس بآخرها): 
هنا لدينا Sa‏ بيانات احد الطلاب وكان رقمه 36 ونرید إن نضعه في القائمة حسب الرقم التسلسلي لأرقام الطلاب سيكون الحل كما يلي: 


وضع البیانات داخل Insert_I(node*f)‏ 
الم 0 مو { 

ثم وضع المؤشر € 
c-getnode(‏ 


c-^info-30; 


قوم بوضع المؤشر p‏ في поде-‏ التي يشير إليها ال f‏ 


يتم التنقل باستخدام المؤشر م في القائمة مما يحول р=‏ 
ون ضیاعھا 


р=р- >link; التي‎ node التي يشير إليها إلى ال‎ node من ال‎ p بنقل المؤشر‎ Р 
c->link=p->link; 


يقوم بتنفيذها بعد توقف wile‏ طبعاً وهذا السطر يقوم بالتالي: 
يقوم بربط ذراع node-‏ المراد ربطھا بال node‏ التي يشير إليها se‏ = 0 
ذراع ال p-^link-c; p‏ 


يقوم بنقل ذراع المؤشر م من node‏ التي کان يشير 
إليها إلى ال 0 0رالتي تم ربطها(الل 


هذا السطر يقوم بالتالي: طالما (c->info >f->info)‏ معلومات ال2006 التي يشير 
إليها المؤشر c‏ اكبر من معلومات node)‏ التي يشير إليها المؤشر):8 &( f‏ و 
((c->info>p->linked->info‏ معلومات node)‏ التي يشير إليها المؤشر € 
(معلومات ال node‏ المراد ربطها بالقائمة) اكبر من معلومات ال node‏ التي يشير 
إليها ذراع المؤشر م 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


بعد هذا کله راح تکون القائمة 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


رابعا. عملیة ربط node‏ في أخر القائمة: 
لدينا هذه القائمة: 


ونريد أن نربط ال node‏ التالية في أخر القائمة: 


إنشاء node‏ 2638من ثم وضع 


طالما ذراع ال[ 
موجودة 


يقوم بنقل المؤشر f‏ من ال 100 
التي يشير عليها إلى node—!‏ التي 


while(l->link !=NULL) аео إلى إن‎ gs 


حتى يشير إلى آخر node‏ في 


القائمة)عند عدم تحقق الشرط ° — 
l=l->link;‏ 

يقوم بربط ذراع ال 1 التي وصلت إلى آخر القائمة ب 

6 التي أنشئنها 


یقوم بربط ذراع null= node!‏ لأنھا آخر node‏ 9 
في القائمة بمعنى أخر إن ذراع الح لا ترتبط ب node‏ 
أخرى 


يقوم بوضع المؤشر 1 حيث يشير المؤشر ۴ وذالك حتى يتم التنقل 
باستخدام المؤشر 1 إلى أخر القائمة وذالك تفادين لعدم ضياع 
القائمة حيث أذا تم نقل العنصر f‏ من مكانة في أول عنصر في 
القائمة فإننا سوف نفقد القائمة بأكملها وذالك Шз‏ فادح جداً. 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


: —- مسا шше‏ مار Z‏ اتعاتمه 
ہے ge‏ سے تمرور се‏ سا جع aA ua s=.‏ صن 


3 وت ہے 
Hipa “a amupa‏ ے رح 
جس اورے۔ mell‏ 


эшш! diat: يتلل راج‎ = SB 
— سم بع السو شمو = کی‎ - 


Lasin Ёш. Жашта Xa! سے‎ СТЕ ИРНА 
محلو‎ 33 Z sas: аы Sr: تقد ها‎ лш! لو _سممت‎ rm 


اسم الطالب :- y‏ 
۰ الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk 


دالة تقوم بإضافة عنصر في بدية القائمة المتصلة: 


القائمة 7 بعد الاضافة 


Node* AddItemFront(int x, Node (ا*‎ 
( 
Node *P; 
пем (Моде); 
Р د-‎ Data = x; 
P -> Next = L; 


return L; 


) 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


دالة تقوم بإضافة عنصر في نهاية القائمة المتصلة: 


القائمة 7 بعد الإضافة 


Node* AddItemRear(int x, Node *L) 
( 

Node *P, *Q: 

if (L = = NULL) 

( 

Q = new(Node); 

Q -> Data = x; 

Q -> Next = NULL: 

L = Q; 


P = L; 

while (P- >Next != NULL) 
{ 

P = P -> Next; 

) 

Q = new(Node); 

Q -< Data = x; 

Q -> Next = NULL; 
P -> Next = Q; 

) 

return L; 


} 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


دالة تقوم بالبحث عن أى عنصر داخل القائمة المتصلة ۰ 
bool SearchItem(int x, Node *L)‏ 
( 

Node *P = L; 
if (P == NULL) 
return false; 
else 
if (P -> Data == x) 
return true; 
else 
return SearchItem(x, P -> Next); 


} 


Alla‏ تقوم بالحذف أي عنصر داخل القائمة المتصلة: 
و |2 e——‏ |10 _ 


القائمة £ قبل الحذف 


Dec [€ o نتن‎ 


القائمة J.‏ بعد حذف العنصر 20 


Node* DeleteItem(int x, Node *L) 
( 

Node *P = ہا‎ *Q; 

if (P -» Data -- x) 

( 

L = L -»Next; 

delete P; 

} 


е1<е 


while ((P->Next)->Data != x) 
P = P -> Next; 

Q = Р -> Next; 

P -> Next = Q -> Next; 
delete Q; 

} 

return L; 

Y 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


دالة تقوم بقلب عناصر القائمة المتصلة: 
سے (сә | e3— 39] e3—4 s|‏ 


ty ^ 


القائمة 7 قبل القلب 


القائمة 7 بعد قلب العناصر 
Node* InvertList(Node *L)‏ 


Node *P 
Node *Q 
Node *R; 
while (P != NULL) 
( 
R = new(Node); 
R -> Data = P->Data ; 
R -> Next Q; 

R; 

P->Next; 


L; 
NULL; 


return Q; 


} 


بفرز القائمة المتصلة باستخدام طريقة الفرز الفقاعى: 


Node* SortList(Node *L) 


Node *P; 
int np; 
int temp; 


while (P-»Next !- NULL) 


if (P-»Data » (P-»Next)-»Data) 
{ 


temp = P->Data; 

P->Data = (P->Next)->Data; || X 
(P-»Next)-»Data - temp; ) 
пр++; 


} 
P = P->Next; 


} 
} while (np > 0); 
return L; 


اسم الطالب :- عبدا لرحمن يحي Tha‏ 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


Node* Circular(Node *L) 
i 

Node *P; 

if (L !- NULL) 

i 

Р = L; 

while (P->Next != NULL) 
P = P->Next; 

P -> Next = L; 

} 


return زا‎ 


} 


41 تقوم بطباعة جميع عناصر القائمة الدائریة: 


void PrintCircular(Node *Q) 
i 

Node *P; 

if (Q !- NULL) 


cout««Q-»Data««" Mt"; 
= Q-»Next; 
while (P != Q) 


cout««P-»Data««" Nt"; 
P = P-»Next; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


:(Doubly-linked lists) СВА ЊУ) القوائم المتصلة ذات‎ 
:(Doubly-linked lists) الشكل العام‎ 


*Prev Data *Next Last 


قائمة ذات اتجاهين 


٠. N ۰ کم‎ ھ٤‎ - “ М 
struct 6 

Node *Prev; 

int D ata; 

Node *N ext; 

) 

struct 001 list 

Node *F irst; 


Node *L ast; 
} 


زور پ|ھھو وو سو وو وو و ھو و سوو ی ЕЕЕ‏ 
برنامج يقوم با ضافة عنصر فی بداية القائمة واضافة 
عنصر في نهاية القائمة وعرض عناصر القائمة من 
الاول الى الاخير وعرض عناصر القائمة من الاخير الى 
الاول وحذف أى عنصر من القائمة٠‏ 


#include <iostream> 
using namespace std; 
struct Node 


{ 


اسم الطالب :- عبدا لرحمن يحي Tha‏ 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


Dbl List L) 


Node *Prev; 

int Data; 

Node *Next; 

}; 

struct Dbl List 
1 

Node *First; 
Node *Last; 

7 

Dbl List AddFront(int x, 
1 

Node *P ; 

if (L.First == NULL) 
1 

Р = new(Node); 
P->Prev = NULL; 
P->Data x; 
P->Next NULL; 
L.First P; 
L.Last = P; 

} 


else 


1 

= new(Node); 
P->Prev NULL; 
P->Data x; 
P-»Next = L.First; 
L.First-»Prev = Р; 
L.First = P; 
} 


return زا‎ 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


} 
Dbl List AddRear(int x, 061 List L) 


1 
Node *P ; 
if (L.First -- NULL) 
1 

= new(Node); 
P->Prev 
P->Data = 
P->Next 
L.First 
L.Last - 
j 


else 

1 

Р = new(Node); 
P->Prev 
P->Data 
P->Next 
L.Last->Next 
L.Last = P; 

} 


return زا‎ 


} 
void ShowListFarward(Dbl List L) 


( 

Node * P = L.First; 
while (P != NULL) 

1 
cout<<P->Data<<"Nt"; 
P = P->Next; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


) 


cout««endl; 


} 
void ShowListBackward(Dbl List L) 


1 
Node * P = L.Last; 
while (P != NULL) 


cout<<P->Data<<"Nt"; 
P = P->Prev; 
J 


cout««endl; 


} 
Dbl List DeleteItem(int x, Dbl List L) 


1 

Node *P ; 

if (L.First-»Data -- x) 

1 

Р = L.First; 

L.First = L.First ->Next ; 
L.First ->Prev = NULL; 
delete P; 

} 


е1<е 


1 
if (L.Last->Data == x) 


P = L.Last; 
L.Last = L.Last ->Prev ; 
L.Last ->Next = NULL; 
delete P; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


) 


else 


L.First; 
while((P != NULL)&&(P-»Data 
P -» Next; 
if (P == NULL) 
cout««"Not Found.."««endl; 
else 


(P-»Prev)-»Next = P-»Next; 
(P-»Next)-»Prev - P-»Prev; 
delete P; 


return L; 

} 

main() 

1 

Dbl List L; 

.First = NULL; 
.Last = NULL; 
- AddFront(26,L); 
- AddFront(16,L); 
- AddRear(36,L); 
- DeleteItem(26,L); 
howListFarward(L); 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


هاذا برنامج الستاك_والكيو والنکد لست ولكن با اکواد مختصرة لم 
نكتب جميع الاکواد ولكن كتبناء القليل منهاء: 


#include<iostream. h> 
[E پوت‎ K وو‎ жж وو ای اد‎ ORE د دا د بد اه د ی‎ R R R R R R 


const int size-5; 

R R‏ ه په به OR‏ وو و بد اه د به اه وت وو وی مات اه F‏ په اه * bF‏ 6 / /ړ 
struct stack‏ 

(int top; 

int item[size]; 

int rear; 

int front; 

stack *First; 

stack *Last; 

stack *Prev; 

int Data; 

stack *Next; 

}р5; 

A ыы اد بد بد وه بد بد اد بد بد‎ дыдыды بد بد اه اد بد اد‎ дыдыды R R R R 
/*struct 001-111 

{ 

Node *First; 

Node *Last; 

s nn s ni 
struct Node 

(Node *Prev; 

int Data; 

Node *Next; 

727ر 

НЕЯСНО ЯНЕ‏ به په k‏ اه اه به اه به څېه په SK šE SK‏ په Y F F E‏ / /ړ 
void initial(struct stack *ps)‏ 
i‏ 

ps-»top--1; 

ps-»front-z0; //front =М№и11; 
ps-»rear--1; 


ee dee R opo‏ بد ЖЖЖЖ eR‏ اد بد بد اد بد بد اد بد بد sk‏ كلد كلد J PF‏ كر 


void push(struct stack *ps,int m) 
(if(ps-»top«(size-1)) 
((ps->top)++; 
ps->item[ps->top]=m;} 

else 

cout<<"full\n";} 


اسم الطالب :- عبدا لرحمن يحي Tha‏ 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


K k ¥‏ په په په IOIOR‏ اه د به که به k‏ ېه اه ېه اه د اه د K‏ څېه K‏ په اه [E 6 6 F F‏ 


int insert ) stack*ps,int © ( 


if((ps->rear)>size) 
cout<<"the queue is full An"; 
else 

{ps->rear=ps->rear+1; 
ps->item[ps->rear]=e; 


) / EE E Ek k بد به د‎ oR k د‎ eoe R sk OF k oto kk k k k k 


void pop(struct stack *ps) 
(if(ps-»top»(-1)) 

(cout««ps -»item[ps -»top]««end1; 
(ps-»top)--;) 

else 

cout««"emptyNn"; 


) 


ff اه بد بد بد بد بد بد ې‎ OR IER IR بد‎ k بد‎ de ee dede dede eoo 


int 06161) stack *ps) 


if(ps-»rear « ps-»front) 

(cout««"is empty An"; 

return 0;) 

else 

return ps-»item[ps-»front--]; 

) رم‎ EEE موه د د بد بد‎ esee eoe e sk SF R peo k e k ې‎ k به با‎ ROF R k 
void display( stack *ps) 

{for(int i-ps-»front;i«-ps-»rear;i-4) 
cout««ps-»item[i]««endl; 

COUT وو سپا‎ ЕЕ ЖЕЕ КҮ үү. 


/| ٢ ٢ 6 EROR ید‎ NOR ЖЖЖЖ ЖЕЕ ЖЕК می او و‎ 


void sho( stack *ps) 

( 

for(int i= 0;i«ps-»top ;1++) 
(cout««ps-»item[i];) 
cout««"emptyMn"; 

) / EE E H k H ak SF F sk e posee eee epo ЖКК بسږه‎ 
stack AddFront(int x, stack L) 

( 

stack *P ; 

if (L.First == NULL) 


new(stack); 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


P-»Prev 

P-»Data 

P-»Next 

L.First 

L.Last - 

) 

else 

1 

Р = new(stack); 
P->Prev = NULL; 
P->Data x; 
P->Next = L.First; 
L.First->Prev = P; 
L.First = P; 

} 


return L; 


} 


/ J PF ыыы اد بد بد‎ дыдыды SR k اد‎ ы de د د‎ de اد اد بد بد بد بد‎ epe R R 
stack AddRear(int x, stack L) 


stack *P ; 

if (L.First == NULL) 
{ 

Р = new(stack); 
P->Prev 

P->Data = 

P->Next 

L.First 

L.Last = 

} 


else 

( 

P = new(stack); 
P->Prev = L.Last; 
P->Data = x; 
P->Next = NULL; 
L.Last->Next = P; 
L.Last = P; 

} 


return L; 


} 


[E 6 6 ۸ه‎ OR KF څېه‎ K اه‎ ды ېه اه‎ SOROR OR EROR K به‎ K به په به‎ FOR RH k 


void ShowListFarward(stack L) 


( 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


stack * Р = L.First; 

while (P != NULL) 

( 

cout««P-»Data««" Nt"; 
= P-»Next; 

) 


cout««end1; 


) 


f[/** ** F SK šE SK به اه اه اه به اد به اه څېه‎ F NOR EROR اه په د‎ НЕЧЕ که‎ K k څې‎ 
void ShowListBackward(stack L) 
( 
stack * P - L.Last; 
while (P !- NULL) 
( 
cout««P-»Data««" Nt"; 
= P-»Prev; 
) 


cout««end1; 


xo k K HEH K K ¥‏ په به K‏ به K‏ اه اد به د به اه ېه اه په اه به اه د K‏ څېه اه په اه اه اه ې 6 Y‏ / / 
stack DeleteItem(int x, stack L)‏ 

( 

stack *P ; 

if (L.First->Data == x) 


( 

P = L.First; 

L.First = L.First ->Next ; 
L.First ->Prev = NULL; 
delete P; 

} 


else 

( 

if (L.Last->Data == x) 

( 

P = L.Last; 

L.Last = L.Last ->Prev ; 
L.Last ->Next = NULL; 
delete P; 

} 


else 

( 

P = L.First; 

while((P != NULL)&&(P->Data != x)) 
P -> Next; 


iv‏ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


if (P == NULL) 

cout<<"Not Found.."<<endl; 
else 

{ 

(P->Prev)->Next P->Next; 
(P->Next)->Prev = P->Prev; 
delete P; 


return L; 


f bF بد‎ sk اد بد بد اد بد بد اد‎ K به‎ SE SR SR بد د بد بد اه اد‎ qoe de اد اد بد‎ FFF 9R R R 


int SearchItem(int x, stack *L) 
(cin>>x; 

stack *P = L; 

if (P == NULL) 

return false; 

else 

if (P -> Data == x) 

return true; 

else 

return SearchItem(x, P -> Next); 

} 

*/ 

f PF 6 ېه ې‎ ЖЖЖ Жжж می و وو سی و پ چو پ و چو وو وو و‎ R KR R OR R 
البوب لعمل مشابهة المدخلة العناصر بقلب تقوم دالة//‎ 
stack* InvertList(stack *L) 

( 

stack *P = 1; 

stack *Q - NULL; 

stack *R; 

while (P !- NULL) 


new(stack); 
R -» Data - P-»Data ; 
R -» Next = Q; 
= R; 
= P->Next; 


return Q; 


R R R R‏ به ERROR ORO FF‏ بد اد د بد k k RR‏ اه بد بد اد بد بد اه بد بد sk‏ ې 6 PF‏ / كر 


int main() 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


{ 
stack زا‎ 

L.First = NULL; 

L.Last = NULL; 

int n, op, x;; 

initial(&ps); 
001 

cout<<"Nstack \п\п1 to push апа \n2 to ۷ 
stacke\n\nqueue\n\n3 insert queueNn4 delete queue \n5 display 
queueNn \nSingl linked list\n\n7 add to front\n8 add to front\n9 
ShowListFarwardNn10 DeleteItem of linked listNn"; 
cin>>op; 

switch(op) 

(case 1:; 

(cin»»n; 

push(&ps,n); 

) 

break; 

case 2: 

pop(&ps); 

break; 

case 3: 

cout««"Enter the number Nn"; 

cin»»n; 

insert(&ps,n); 

break; 

case 4: 

cout««"you delete value "«« delet(&ps)««endl; 
break; 

case 5: 

display(&ps); 

break; 

case 6: 

sho(&ps);break; 

case 7: 

cout««"pleas ааа 5 to front Wn"; 

for(int i=0;i<=Ssize;i++) 

{х=і; 

cin»»x;) 

//L.First = NULL; 

//L.Last - NULL;) 
AddFront(x,L); 

break; 

case 8: 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


cout<<"pleas add 5 to RearNn"; 
for(int i=0;i<=Ssize;i++) 

(x=i; 

cin»»x;) 

AddRear( x,L); 

break; 

case 9: 

ShowListFarward(L); 

break; 

case 10: 

cout««"Enter the number delete of singel linked listWn"; 
cin»»x; 

DeleteItem(*&x,L); 

break; 

/*case 11: //cin»»x; 
I//nvertList(stack); 

break; */ 

default: 

cout««"error"; 

) 

) 

while(op!-0); 

return 0; ( 

ВА‏ شیوشت سو وس سد 


5 مھ پچ 


ас‏ يفو 
العمليات المدخلة والاضافة بعد أى رقم A nead;‏ 
ومن الوسط والحذف من أى مكان وعرض العناصر المتصلة بعد 


عملية الحذف * 


#include<iostream.h> 
#include<conio.h> 
#include<alloc.h> 
struct dnode 


int data; 

struct dnode*llink,*rlink; 
}; 

struct dnode*f; 

dnode *intl() 

( 

f=NULL; 

return f; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


} 


dnode*creatnode() 


( 


return((dnode*)malloc(sizeof(dnode))); 


/ / ۸ YF 3k هه 6ه‎ ЖЖЖ SK به اه به‎ SF اه‎ SF K به به به اد‎ 9F اه‎ 9F په‎ 9F به‎ R R FOR که‎ Kk 
void addbeg(dnode*&f,dnode*n) 


1 
if(f==NULL) 


n->rlink=f; 
n-»llinkzNULL; 


n-»rlink-f; 
n-»llinkzNULL; 
f-»llinkzn; 
f=n; 


} 


void addend(dnode*f,dnode*n) 
{ 

dnode*p=NULL; 

p=f; 

while(p->rlink!=NULL) 
p=p->rlink; 

п->111пК=р; 

n->rlink=NULL; 

p->rlink=n; 

} 

void addaft(dnode*f,dnode*n,int e) 
( 

dnode*pzNULL; 

p-f; 

while(p!-zNULL&& p-»data!-e) 
p-p-»rlink; 

if(p==NULL) 

cout<<" Nn data you want to add after it not found Wn"; 
else 

( 

n-»llink-p; 
n-»rlink-p-»rlink; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


p->rlink->llink=n; 
p->rlink=n; 


} 


void visilist(dnode*f) 

( 

dnode*pzNULL; 

p-f; 

if(p--NULL) 

cout««" Nn there is no node in the list Wn"; 


( 
while(p!zNULL) 


cout««p-»data; 
p-p-»rlink; 


void revlist(dnode*f) 


dnode*pzNULL; 

p-f; 

if(p--NULL) 

cout««" Nn there is no nodes in the list Wn"; 
else 

while(p-»rlink!zNULL) 

p-p-»rlink; 

while(p!zNULL) 


cout««p-»data; 
p-p-»llink; 

} 

} 


/ ویو‎ 3k 6ه‎ F د اه د اه څېه ې په اه‎ K به اه ېه‎ k اه اه به په به اه به اد اه اد به د به‎ K په‎ K R F 

void addbef(dnode*f,dnode*n,int e) 

( 

dnode*pzNULL; 

p-f; 

while( p!zNULL&&p-»data!-e) 

p-p-»rlink; 

if(p--NULL) 

cout««"An data you want add befor it not found Nn"; 
else 


( 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


n-»llink-p-»llink; 
n-»rlink-p; 
p-»llink-»rlinkzn; 
р->11іпк=п; 

} 

} 

void dbeg(dnode*&f) 
( 

dnode*dzNULL; 

d=f; 

f=f->rlink; 
f-»llink-NULL; 
free(d); 

) 

void dend(dnode*f) 
( 

dnode*pzNULL; 

p-f; 
while(p-»rlink!zNULL) 
p-p-»rlink; 
p-»llink-»rlinkzNULL; 
free(p); 


void dmid(dnode*f,int e) 


i 

dnode*dzNULL; 

d=f; 

while(d->data!=e&& d->rlink!=NULL) 
d=d->rlink; 

if( d->rlink==NULL) 

cout<<" \n data that you want to delete it not found in midlist 
An"; 

else 

i 

d-»llink-»rlinksd-»rlink; 
d-»rlink-»llinksd-»1llink; 

free(d); 

} 

} 

void danywhere(dnode*&f,int key) 

i 

dnode*dzNULL; 

dnode*pfzNULL; 

dnode*pzNULL; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


while(d!zNULL&&!found) 
( 

if(d-»data--key) 
found-1; 

else 

( 

p-f; 

d-d-»rlink; 

) 

) 

if(!found&&d--zNULL) 
cout««"An node that you want to delete it not found Wn"; 
if(found) 


( 

if(pf--d) 

( 

f-2f-»rlink; 
f-»llink-NULL; 

free(d); 

) 

else 

( 
d-»llink-»rlinkzd-»rlink; 
d-»rlink-»llinkzd-»llink; 
free(d); 


main() 


( 

//clrscr(); 
dnode*f-zintl(); 
dnode*nzNULL; 
int x; 


int op; 

do 

( 

cout««"An enter 1 to addbegin and Nn 2 to addend Nn 3 to addaft 
\п 4 to display \п 5 to exit Nn 6 to add befor specific data Nn 


.° اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


7 to delete from begin \п 8 to delete from end\n 9 to delete from 
mid list Xn 10 to delete any where Mn 11 to show list from last 
ہیں‎ 

cin>>op; 

switch(op) 


case 1: 

n=creatnode(); 
cout<<"enter information"; 
cin»»n-»data; 

addbeg(f,n); 

break; 

case 2: 

n-creatnode(); 
cout««"enter information"; 
cin»»n-»data; 

addend(f,n); 

break; 

case 3: 

n-creatnode(); 
cout««"enter data"; 
cin»»n-»data; 

cout««"enter data that you want to add after it"; 
cin»»x; 

addaft(f,n,x); 

break; 

case 4: 

visilist(f); 

break; 

case 6: 

int y; 

n-creatnode(); 
cout««"enter information of node Nn"; 
cin»»n-»data; 

cout««"enter data you want add befor it Wn"; 
cin»»y; 

addbef(f,n,y); 

break; 

case 7: 

dbeg(f); 

break; 

case 8: 

dend(f); 

break; 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


case 9: 

int z; 

cout««" Nn enter data you wnat to delete from list Mn و"‎ 
cin>>z; 

dmid(f,z); 

break; 

case 10: 

int t; 

cout««"An enter data you want delete it Wn"; 
cin»»t; 

danywhere(f,t); 

break; 

case 11: 

revlist(f); 

break; 


}мһі1е(ор!=5); 
} 


(| Aaa ЕЕЕ ЕЛЕЕ ЕЕ ЕЕЕ ЕЕ ЕЕ КЕК ЕЕЕ ЕЕЕ ЕЕ 


برنامج يقوم بعملية الاضافة فی البداية والنهاية وقبل أي رقم ويقوم 
بالعرض ويقوم بعملية الاضافة بعد أي رقم والحذف من البداية والنهاية 
والوسط وترتيب العناصر وتقسيم القائمة وايجاد مجموع الاعداد 
الزوجية والفردية: 
#include<iostream.h>‏ 
//using namespace std;‏ 
Hinclude«conio.h»‏ 


itinclude«alloc.h» 
struct 1 


{ 

int data; 

struct sll*llink; 

sll*creatnode() 

1 
return((sll*)malloc(sizeof(s11))); 
} 


sll*int1() 


f=NULL; 
return f; 


} 
void addbeg(sll*&f,sll*n) 
{ 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


n-»llink-f; 
f-n; 


} 
void addend(sll*f,sll*n) 


S11*p-NULL; 

p-f; 

while(p-»1llink!zNULL) 
p-p-»llink; 

р->11іпк=п; 

n-»11ink-NULL; 

} 

void addaft(sll*f,sll*n,int e) 


{ 

sll*p=NULL; 

p=f; 
while(p-»data!-ze&&p!-NULL) 
p-p-»llink; 

if(p!zNULL) 


n-»llink-p-»llink; 

р->11іпк=п; 

} 

else 

cout<<"the node you want to add after it not found Wn"; 


} 
void visitlist(sll*f) 


{ 

sll*p=NULL; 
p=f; 
while(p!=NULL) 


cout<<p->data; 
p-p-»llink; 
} 


} 

void addbef(sll*f,sll*n,int e) 
1 

sll*p=NULL; 

sll*old=NULL; 

p=f; 
while(p->data!=e&&p!=NULL) 

{ 

old=p; 

p-p-»llink; 


if(p!-NULL) 


n-»llink-p; 

old-»llink-n; 

) 

else 

cout««"the node you want to add befor it not found Wn"; 


) 


void dbeg(sll*&f) 
1 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


sll*d=NULL; 
d=f; 
f-f-»llink; 
free(d); 


} 

void dend(sll*f) 

{ 

sll*p=NULL; 
sll*d=NULL; 

p=f; 
while(p->llink!=NULL) 
( 

d=p; 

p-p-»llink; 


d-»llink-NULL; 


} 
void dlend(sll*f) 
{ 


p=f; 
while(p->llink!=NULL) 
{ 
d=p; 
p-p-»llink; 
} 
d->llink=NULL; 
free(p); 


} 
void dmid(sll*f,int key) 


{ 

sll*p=NULL; 

s11*d-NULL; 

p-f; 
while(p-»1llink-»data!-key&&p!-NULL) 
p-p-»llink; 

d-p-»llink; 

if(p!zNULL) 

p-»llink-zd-»llink; 

else 

cout««"An data you want to delete it not found Mn"; 


به همه هنهد f OE‏ 


void odev(sll*&f,sll*n) 


{ 
511*р=#; 
if(n->data%2==0) 


{ 
n-»llink-f; 
f=n; 


) 


else 


( 
if(f==NULL) 
( 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


n-»llink-f; 


p-f; 
while(p-»1llink!-zNULL) 
p-p-»llink; 
n-»1link-NULL ; 
p-»1link-n; 

р=п; 

} 

} 


پد سا ہی پت ا رش جو [f‏ 
void div list(sll*f,int e)‏ 


S11*p-NULL; 
S11*p2-NULL; 
s11*f2-NULL; 

p-f; 
while(p-»data!-e) 
p-p-»llink; 
f2-p-»llink; 
p2-p-»llink; 
p-»11ink-NULL; 
cout<<"\n first list An"; 
p-f; 
while(p!zNULL) 


cout««p-»data; 

p-p-»llink; 

} 

cout<<"Nn second list is An"; 
p2=f2; 

while(p2!=NULL) 


cout««p2-»data; 
p2-p2-»llink; 
) 


7 تچ ددد د دنه‎ ОКЕ ЕКЕ OR OR 


void findsum(sll*f) 


1 

S11*p-NULL; 
p-f; 

int sumeven-0; 
int sumodd-0; 
while(p!zNULL) 


t 

if(p-»dataX2--0) 
ѕитемеп=ѕитемеп+р- »data; 
else 
sumodd-sumodd-p- »data; 
p-p-»llink; 

} 


cout<<"the sum of even number is \n"<<sumeven<<endl; 


оо‏ اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


cout<<"the sum of odd number is \п"<<ѕитоаа< <епа1; 


kika وی پوت ویو وت و تو‎ EEE 


void rev list(sll*&f) 


sll*prezNULL; 
sll*currentzNULL; 
sll*next-NULL; 
current-f; 

prezNULL ; 

while (current !=NULL) 
{ 
next=current->1llink; 
current-»llink-pre; 
pre-current; 
current-next; 

} 

f=pre; 

} 


د Fk‏ سه هددد هددد دنه / / 
main()‏ 


{ 

//clrscr(); 

int x; 

s11*f, *n=NULL; 

f=intl(); 

int ор; 

001 

cout<<"\n enter 1 to addbegin Nn 2 to add after specific data Xn 3 to add end Nn 
4 to display list \n 5 to exit \п 6 to add befor specific node \п 7 delete from 
begin \n 8 delete from end Nn 9 delete from midlist Nn 10 to orderlist \n 11 to 
split list \п 12 to find sum of odd and even number \п 13 to revers list Nn 14 
delet in endWn"; 

сіп>>ор; 

switch(op) 

( 

case 1: 

n=creatnode(); 

cout<<"enter information"; 

cin»»n-»data; 

addbeg(f,n); 

break; 

case 2: 

n-creatnode(); 

cout««"enter information"; 

cin»»n-»data; 

cout««"enter data you want to add after it An"; 

cin»»x; 

addaft(f,n,x); 

break; 

case 3: 

n-creatnode(); 

cout««"enter information"; 

cin»»n-»data; 

addend(f,n); 

break; 

case 4: 

اسم الطالب :- عبدا لرحمن يحي صلح 

جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


cout<<"\n @@2@@@@@@@@@0@@@@@@@@@0@@@0@@@@@@@@@@@@@\п " ; 
visitlist(f); 

break; 

case 6: 

int y; 

n=creatnode(); 

cout<<"enter information of node"; 
cin»»n-»data; 

cout««"enter data you want to add befor it Wn"; 
cin»»y; 

addbef(f,n,y); 

break; 

case 7: 

dbeg(f); 

break; 

case 8: 

dend(f); 

break; 

case 9: 

int k; 

cout««"enter data you want to delete it from midlist"; 
cin»»k; 

dmid(f,k); 

break; 

case 10: 

n-2creatnode(); 

cout««"enter information"; 
cin»»n-»data; 

odev(f,n); 

break; 

case 11: 

int e; 

cout««"enter data you want to split list from it Wn"; 
cin»»e; 

div list(f,e); 

break; 

case 12: 

findsum(f); 

break; 

case 13: 

rev list(f); 

break; 

case 14: dlend(f);break; 


} 
}while(op!=5); 
} 


اسم الطالب :- عبدا لرحمن يحي Tha‏ 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


+ اعداد الطالب : عبد الرحمن يحيى محمد صلح 


6ه جامعة صنعاء 
< كلية الحاسوب وتكنولوجيا المعلومات 
٭٭ مستوی ثانی 


+ قسم نظم معلومات (Information System)‏ 


تم جمع الافکار و الدروس من بعض المواقع ومن عدة کتب 
والاغلب من محاضرة 


د/ فضل باعلوي 


أ/ مروة الهادي 


فی حالة وجود أي خطأ اتمنى ان تبلغوني فی اسرع وقت ممكن 


للتواصل على البريد الالكتروني 
700hnoon()gmail.com‏ 
او على الفيس بوك 
http://www. facebook. com/hnoon2015‏ 
عبد الرحمن يحي صلح 


اسم الطالب :- عبدا لرحمن يحي صلح 
جامعة صنعاء /كلية الحاسوب وتكنولوجيا المعلومات 


